Discrete Optimization with Interval Data - Minmax Regret and Fuzzy Approach
نویسنده
چکیده
One day, you will discover a new adventure and knowledge by spending more money. But when? Do you think that you need to obtain those all requirements when having much money? Why don't you try to get something simple at first? That's something that will lead you to know more about the world, adventure, some places, history, entertainment, and more? It is your own time to continue reading habit. One of the books you can enjoy now is discrete optimization with interval data minmax regret and fuzzy approach here.
منابع مشابه
Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights
This paper deals with a general combinatorial optimization problem in which closed intervals and fuzzy intervals model uncertain element weights. The notion of a deviation interval is introduced, which allows us to characterize the optimality and the robustness of solutions and elements. The problem of computing deviation intervals is addressed and some new complexity results in this field are ...
متن کاملRandomized Minmax Regret for Combinatorial Optimization Under Uncertainty
The minmax regret problem for combinatorial optimization under uncertainty can be viewed as a zero-sum game played between an optimizing player and an adversary, where the optimizing player selects a solution and the adversary selects costs with the intention of maximizing the regret of the player. Existing minmax regret models consider only deterministic solutions/strategies, and minmax regret...
متن کاملSome tractable instances of interval data minmax regret problems: bounded distance from triviality (short version)
This paper focuses on tractable instances of interval data minmax regret graph problems. More precisely, we provide polynomial and pseudopolynomial algorithms for sets of particular instances of the interval data minmax regret versions of the shortest path, minimum spanning tree and weighted (bipartite) perfect matching problems. These sets are defined using a parameter that measures the distan...
متن کاملMinmax regret 1-center problem on a network with a discrete set of scenarios
We consider the minmax regret 1-center problem on a general network with uncertainty on demands. Unlike other papers which considered the problem under interval uncertainty, we assume here that demand uncertainty is modelled by a finite number of discrete scenarios. We develop a solution approach based on the decomposition of the network into basic intervals and present a polynomial algorithm f...
متن کاملHeuristic algorithms for the minmax regret flow-shop problem with interval processing times
An uncertain version of the permutation flow-shop with unlimited buffers and the makespan as a criterion is considered. The investigated parametric uncertainty is represented by given interval-valued processing times. The maximum regret is used for the evaluation of uncertainty. Consequently, the minmax regret discrete optimization problem is solved. Due to its high complexity, two relaxations ...
متن کامل